Décomposition de motifs abéliens

Composition/décomposition de réseaux de petri et de leurs graphes de couverture

— In this paper, we study composition and décomposition of Pétri nets via a common set of places or transitions. We prove that some properties are preserved by these techniques\ and some other ones can be obtained by the composition of the covering graphs. We propose some algorithms to décompose a net according to the properties that must be verified. We present an algorithm to compose minimal ...

Validation et optimisation d'une décomposition hiérarchique de graphes

Résumé. De nombreux algorithmes de fragmentation de graphes fonctionnent par agrégations ou divisions successives de sous-graphes menant à une décomposition hiérarchique du réseau étudié. Une question importante dans ce domaine est de savoir si cette hiérarchie reflète la structure du réseau ou si elle n’est qu’un artifice lié au déroulement de la procédure. Nous proposons un moyen de valider e...

Méthode de décomposition de domaines pour l'équation de Schrödinger. (Domain decomposition method for Schrödinger equation)

This thesis focuses on the development and the implementation of domain decomposition methods for the linear and non-linear, one dimensional and two dimensional Schrödinger equations. In the first part, we focus on the Schwarz waveform relaxation method (SWR) for the one dimensional Schrödinger equation. In the case the potential is linear and time-independent, we propose a new algorithm that i...

Détection de motifs de dépendance entre neurones

Classification de données fonctionnelles par décomposition de mélange Apports de la visualisation dans le cas des distributions de probabilité

RÉSUMÉ. Les données fonctionnelles peuvent résulter de mesures répétées, mais aussi avoir une origine statistique. Ainsi en analyse de données symboliques, un objet complexe peut être décrit par une variable s’exprimant comme une distribution de probabilité. La classification d’un ensemble d’objets symboliques décrits par ce type de variable, peut être obtenue en appliquant une décomposition de...